import java.util.Arrays;

public class Text {

    public static void printArray(int[] array){
        String ret=Arrays.toString(array);
        System.out.println(ret);
    }
    public static void main(String[] args) {
        int[] array={1,2,3,4};
       printArray(array);
    }

    public static void main7(String[] args) {
        int[] array=new int[100];
        int j=1;
        for (int i = 0; i < 100; i++) {
            array[i]=j;
            j++;
        }
       String ret= Arrays.toString(array);
        System.out.println(ret);
    }
    public static void han(int n,char p1,char p2,char p3){
        if(n==1){
            move(p1,p3);
            return;
        }
        han(n-1,p1,p3,p2);
        move(p1,p3);
        han(n-1,p2,p1,p3);
    }
    public static void move(char a,char c){
        System.out.println(a+"->"+c  );
    }
    public static void main6(String[] args) {
        han(2,'A','B','C');
    }
    public static int seq(int n){
        if(n==1||n==2){
            return 1;
        }
       return seq(n-1)+seq(n-2);
    }
    public static void main5(String[] args) {
        //递归求斐波那契数列的第 N 项
        System.out.println(seq(6));
    }
    public static int sum(int n){
        if(n<=9){
            return n;
        }
        return n%10+sum(n/10);
    }
    public static void main4(String[] args) {
//写一个递归方法，输入一个非负整数，返回组成它的数字之和
        System.out.println(sum(1234));
    }
    public static int func(int n) {
        if(n<=9) {
            System.out.println(n);
            return 1;
        }
        func(n/10);
        System.out.println(n%10);
        return n;
    }
    public static void main3(String[] args) {
        System.out.println(func(1234));
    }
    public static int add(int n){
        if(n==1){
            return 1;
        }
        int tmp=n+add(n-1);
        return tmp;
    }
    public static void main2(String[] args) {
        //计算1+2+......+n，用递归
        System.out.println(add(6));
    }
//    public static int factorial(int n){
//        if(n==1)
//            return 1;
//        }
//        int tmp=n*factorial(n-1);
//        return tmp;
//    }
//    public static void main1(String[] args) {
//        //用递归写n!的阶乘
//        System.out.println(factorial(5));
//    }
}
